Title: Ip Lookup under a Persistent Data Structure (offline)

In many applications, the rule to be applied is chosen based on a single field of the packet header: the destination address. When an incoming packet matches more than one filter and there is no criterion that breaks the tie (either to pick the filter with the highest priority, or to pick the most-specific filter, etc.), the router cannot unambiguously categorise the packet. Thus, one considers such filters as conflicting. There are several aspects that make up a filter conflict [1, 2] and several approaches to detect and resolve conflicting filters [2, 3, 4]. In particular, the SlabDetect algorithm [4] does so by partitioning the universe of addresses into several slabs determined by the endpoints of the filters in the filter set. SlabDetect processes those slabs in a sweep-line approach and ensures, that each slab is dominated by a single most-specific filter.